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AMENDMENTS TO THE CLAIMS : 

Please amend the claims as follows. 

1. (Canceled) 

2. (Amended) The method of C l aim 1, A method for interleaving blocks of data, 
comprising: 

partitioning an input bitstream into at least two bitstreams; 

interleaving the at least two bitstreams to produce a first bitstream, corresponding bits 
of each of the at least two bitstreams being alternately placed in the first bitstream; and 

partitioning the first bitstream into at least two different bitstreams, a predetermined 
number of consecutive bits in the first bitstream being partitioned into each of the at least two 
different bitstreams, 

wherein interleaving the at least two bitstreams comprises: 

if the number of the at least two bitstreams is between T and 2" 4 * 1 , where n is an 
integer, interleaving 2 n of the at least two bitstreams to produce the first bitstream, 
corresponding bits of each of the T bitstreams being alternatively placed in the first bitstream; 
and 

setting aside a remaining of the at least two bitstreams. 

3. (Amended) The method of C l aim 1, A method for interleaving blocks of data, 
comprising: 

partitioning an input bitstream into at least two bitstreams; 

interleaving the at least two bitstreams to produce a first bitstream, corresponding bits 
of each of the at least two bitstreams being alternately placed in the first bitstream; and 

partitioning the first bitstream into at least two different bitstreams, a predetermined 
number of consecutive bits in the first bitstream being partitioned into each of the at least two 
different bitstreams, 

wherein interleaving the at least two bitstreams comprises: 

if the number of the at least two bitstreams is between 2 n and 2 /H1 / where n is an 
integer, creating bitstreams containing zeros, so that the number of the at least two bitstreams 
is 2 /H1 ; and 
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interleaving the 2" fl bitstreams to produce the first bitstream, corresponding bits of each 
of the 2'* 1 bitstreams being alternately placed in the first bitstream. 

4. (Amended) The method of Claim 1, A method for interleaving blocks of data, 
comprising: 

partitioning an input bitstream into at least two bitstreams; 

interleaving the at least two bitstreams to produce a first bitstream, corresponding bits 
of each of the at least two bitstreams being alternately placed in the first bitstream; and 

partitioning the first bitstream into at least two different bitstreams, a predetermined 
number of consecutive bits in the first bitstream being partitioned into each of the at least two 
different bitstream, 

wherein interleaving the at least two bitstreams comprises: 

(a) interleaving the /-th and (i + f ) -th of the at least two bitstreams to produce 
corresponding intermediate 2 nd bitstreams, numbered /; for 0 < i < f -1 , where n is the 

number of at least two bitstreams; 

(b) interleaving the h\h and (i + ~)-th of the intermediate /th bitstreams to 

produce corresponding intermediate (/f l)-th bitstreams, numbered /) where 
0</<^--l,2< j<log 2 n; and 

(c) repeating (b) for j< log 2 n to produce the first bitstream. 

5. (Original) The method of Claim 2, wherein partitioning the first bitstream comprises: 
transposing the remaining of the at least two bitstreams; and 

appending the transposed remaining bitstreams onto the at least two different 
bitstreams. 

6. (Original) The method of Claim 3, wherein partitioning the first bitstream comprises: 
removing bits of zeros, added by the bitstreams containing zeros, from the at least two 

different bitstreams. 

7. (Amended) A method for interleaving blocks of data, comprising: 
partitioning an input bitstream into at least two bitstreams; 
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interleaving the at least two bitstreams to produce a first bitstream, corresponding bits 
of each of the at least two bitstreams being alternately placed in the first bitstream; 

partitioning the first bitstream into at least two different bitstreams, a predetermined 
number of consecutive bits in the first bitstream being partitioned into each of the at least two 
different bitstreams; and 

when if the data exceed a predetermined bitrate, iteratively, shuffling consecutive bits in 
adjacent different bitstreams into a more or less significant bit position. 

8. (Original) The method of Claim 7, wherein interleaving the at least two bitstreams 
comprises: 

if the number of the at least two bitstreams is between 2 n and 2 7 * 1 , where n is an 
integer, interleaving 2 n of the at least two bitstreams to produce the first bitstream, 
corresponding bits of each of the 2 n bitstreams being alternately placed in the first bitstream; 
and 

setting aside a remaining of the at least two bitstreams. 

9. (Original) The method of Claim 7, wherein interleaving the at least two bitstreams 
comprises: 

if the number of the at least two bitstreams is between 2 n and 2** 1 , where n is an 
integer, creating bitstreams containing zeros, so that the number of the at least two bitstreams 
is 2* fl ; and 

interleaving the 2 /Hl bitstreams to produce the first bitstream, corresponding bits of each 
of the 2 /H1 bitstreams being alternately placed in the first bitstream. 

10. (Amended) The method of Claim 7, A method for interleaving blocks of data, 
comprising: 

partitioning an input bitstream into at least two bitstreams: 

interleaving the at least two bitstreams to produce a first bitstream, corresponding bits 
of each of the at least two bitstreams being alternately placed in the first bitstream: 

partitioning the first bitstream into at least two different bitstreams, a predetermined 
number of consecutive bits in the first bitstream being partitioned into each of the at least two 
different bitstreams: and 
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if the data exceed a predetermined bitrate, iteratively, shuffling consecutive bits in 
adjacent different bitstreams into a more or less significant bit position, 
wherein interleaving the at least two bitstreams comprises: 

(a) interleaving the Ath and (i + j) -th of the at least two bitstreams to produce 

corresponding intermediate 2 nd bitstreams, numbered /for 0 < z < f - 1 , where n is the number 

of at least two bitstreams; 

(b) interleaving the hXh and (/ + -^-)-th of the intermediate >th bitstreams to produce 

corresponding intermediate ( j+l)-Xh bitstreams, numbered /; for 0 < i < -4- - 1, 2 < j < log 2 n ; 
and 

(c) repeating (b) for j< log 2 n to produce the first bitstream. 

11. (Original) The method of Claim 8, wherein partitioning the first bitstream comprises: 
transposing the remaining of the at least two bitstreams; and 

appending the transposed remaining bitstreams onto the at least two different 
bitstreams. 

12. (Original) The method of Claim 9, wherein partitioning the first bitstream comprises: 
removing bits of zeros, added by the bitstreams containing zeros, from the at least two 

different bitstreams. 

13. (Amended) The method of Claim 7, wherein shuffling the consecutive bits comprises: 
dividing the one of the adjacent different bitstreams into groups, each group including a 

predetermined number of consecutive bits; and 

rotating the bits within each of the groups a predefined number of positions left or right. 

14. (Amended) A system for interleaving blocks of data, comprising: 
a memory device, having embodied therein the data; and 

a processor in communication with the memory device, the processor configured to 
partition an input bitstream into at least two bitstreams, 
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interleave the at least two bitstreams of the data to produce a first bitstream, 
corresponding bits of each of the at least two bitstreams being alternately placed in the first 
bitstream, 

partition the first bitstream into at least two different bitstreams, a 
predetermined number of consecutive bits in the first bitstream being partitioned into each of 
the different bitstreams, and 

when if the data exceed a predetermined bitrate, iteratively, shuffle consecutive 
bits in adjacent different bitstreams into a more or less significant bit position. 

15. (Original) The system of Claim 14, the processor further configured to: 

if the number of the at least two bitstreams of the at least two bitstreams is between 2 n 
and 2 /?+1 , where n is an integer, interleave 2 n of the at least two bitstreams to produce the first 
bitstream, corresponding bits of each of the 2 n bitstreams being alternately placed in the first 
bitstream; and 

set aside a remaining of the at least two bitstreams. 

16. (Original) The system of Claim 14, the processor further configured to: 

if the number of the at least two bitstreams of the at least two bitstreams is between 2 n 
and 2 7 "" 1 , where n is an integer, create bitstreams containing zeros, so that the number of the 
at least two bitstreams is 2 / * 1 ; and 

interleave the 2 /H1 bitstreams to produce the first bitstream, corresponding bits of each 
of the 2 r * 1 bitstreams being alternately placed in the first bitstream. 

17. (Amended) The system of C l aim 14, A system for interleaving blocks of data, 
comprising: 

a memory device, having embodied therein the data: and 

a processor in communication with the memory device, the processor configured to 
partition an input bitstream into at least two bitstreams, 
interleave the at least two bitstreams of the data to produce a first bitstream, 

corresponding bits of each of the at least two bitstreams being alternately placed in the first 

bitstream. 
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partition the first bitstream into at least two different bitstreams, a 
predetermined number of consecutive bits in the first bitstream being partitioned into each of 
the different bitstreams, and 

if the data exceed a predetermined bitrate, iteratively, shuffle consecutive bits in 
adjacent different bitstreams into a more or less significant bit position, 
the processor further configured to: 

(a) interleave the Ath and (i + f ) -th of the at least two bitstreams to produce 
corresponding intermediate 2 nd bitstreams, numbered /for 0 < i < f -1 , where n is the number 

of at least two bitstreams; 

(b) interleave the /-th and (i + p-)-th of the intermediate /th bitstreams to produce 

corresponding intermediate ( /*-l)-th bitstreams, numbered /; for 0 < / < -fr - 1, 2 < j < log 2 n ; 
and 

(c) repeat (b) for j< log 2 n to produce the first bitstream. 

18. (Amended) The system of Claim ±6 15, the processor further configured to: 
transpose the remaining of the at least two bitstreams; and 

append the transposed remaining bitstreams onto the at least two different bitstreams. 

19. (Amended) The system of Claim 4? 16, the processor further configured to: 
remove bits of zeros, added by the bitstreams containing zeros, from the at least two 

different bitstreams. 

20. (Amended) The system of Claim 14, the processor further configured to: 

divide the one of the adjacent different bitstreams into groups, each group including a 
predetermined number of consecutive bits; and 

rotate the bits within each of the groups a predefined number of positions left or right. 

21. (Amended) A machine readable medium containing program instructions for execution 
on a processor, which when executed by the processor, cause the processor to perform: 

partitioning an input bitstream into at least two bitstreams; 



:506845-l 



Appl. No. 10/000,341 
Reply to Office Action of August 17, 2004 

interleaving the at least two bitstreams of the data to produce a first bitstream, 
corresponding bits of each of the at least two bitstreams being alternately placed in the first 
bitstream; 

partitioning the first bitstream into at least two different bitstreams, a predetermined 
number of consecutive bits in the first bitstream being partitioned into each of the different 
bitstreams; and 

when if the data exceed a predetermined bitrate, iteratively, shuffling consecutive bits in 
adjacent different bitstreams into a more or less significant bit position. 

22. (Amended) The machine readable medium of C l aim 21, A machine readable medium 

containing program instructions for execution on a processor, which when executed by the 

processor, cause the processor to perform: 

partitioning an input bitstream into at least two bitstreams: 

interleaving the at least two bitstreams of the data to produce a first bitstream, 

corresponding bits of each of the at least two bitstreams being alternately placed in the first 

bitstream; 

partitioning the first bitstream into at least two different bitstreams, a predetermined 
number of consecutive bits in the first bitstream being partitioned into each of the different 
bitstreams: and 

if the data exceed a predetermined bitrate, iteratively, shuffling consecutive bits in 
adjacent different bitstreams into a more or less significant bit position, 
interleaving the at least two bitstreams further comprising: 

(a) interleaving the Ath and (i + \ ) -th of the at least two bitstreams to produce 

corresponding intermediate 2 nd bitstreams, numbered /for 0 < i < f -1 , where n is the number 

of at least two bitstreams; 

(b) interleaving the Ath and (Z + ^-th of the intermediate /th bitstreams to produce 

corresponding intermediate ( }¥ l)-th bitstreams, numbered /; for 0 < i < -jfr - 1, 2 < j < log 2 n ; 
and 

(c) repeating (b) for j< log 2 n to produce the first bitstream. 
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23. (Amended) The machine readable medium of Claim 21, shuffling the consecutive bits 
further comprising: 

dividing the one of tho adjacent different bitstreams into groups, each group including a 
predetermined number of consecutive bits; and 

rotating the bits within each of the groups a predefined number of positions left or right. 

24. (New) The method of Claim 4, wherein the predetermined number of consecutive bits of 
each of the at least two different bitstreams is equal to the number of the at least two 
bitstreams and wherein the number of bits of each of the at least two bitstreams is equal to the 
number of the at least two different bitstreams. 

25. (New) The machine readable medium of Claim 10, shuffling the consecutive bits further 
comprising: 

dividing the adjacent different bitstreams into groups, each group including a 
predetermined number of consecutive bits; and 

rotating the bits within each of the groups a predefined number of positions left or right. 

26. (New) The machine readable medium of Claim 17, shuffling the consecutive bits further 
comprising: 

dividing the adjacent different bitstreams into groups, each group including a 
predetermined number of consecutive bits; and 

rotating the bits within each of the groups a predefined number of positions left or right. 

27. (New) The machine readable medium of Claim 22, shuffling the consecutive bits further 
comprising: 

dividing the adjacent different bitstreams into groups, each group including a 
predetermined number of consecutive bits; and 

rotating the bits within each of the groups a predefined number of positions left or right. 
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